AUTOMORPHISMS OF 2-DIMENSIONAL RIGHT-ANGLED ARTIN 

GROUPS 



RUTH CHARNEY, JOHN CRISP, AND KAREN VOGTMANN 

Abstract. We study the outer automorphism group of a right-angled Artin group At in 
the case where the defining graph F is connected and triangle-free. We give an algebraic 
description of Out(Ar) in terms of maximal join subgraphs in F and prove that the Tits' 
alternative holds for Out(Ar)- We construct an analogue of outer space for Out(Ar) 
and prove that it is finite dimensional, contractible, and has a proper action of Out(Ar). 
We show that Out(Ar) has finite virtual cohomological dimension, give upper and lower 
bounds on this dimension and construct a spine for outer space realizing the most general 
upper bound. 



1. Introduction 

A right-angled Artin group is a group given by a finite presentation whose only relations 
are commutators of the generators. These groups have nice algorithmic properties and 
act naturally on CAT(O) cube complexes. Also known as graph groups, they occur in 
many different mathematical contexts; for some particularly interesting examples we refer 
to the work of Bestvina-Brady [BB97J on finiteness properties of groups, Croke-Kleiner 
[CKOO] on boundaries of CAT(O) spaces, and Abrams [Abr02] and Ghrist |Ghr01] . [(TP06] 
on configuration spaces in robotics. For a general survey of right-angle Artin groups see 
[Cha06| . 

A nice way to describe a right-angled Artin group is by means of a finite simplicial graph 
r. If V is the vertex set of T, then the group Ay is defined by the presentation 

Ay = (V | vw = wv if v and w are connected by an edge in T). 

At the two extremes of this construction are the case of a graph with n vertices and no 
edges, in which case Ay is a free group of rank n, and that of a complete graph on n 
vertices, in which case Ay is a free abelian group of rank n. In general, right-angled Artin 
groups can be thought of as interpolating between these two extremes. Thus it seems 
reasonable to consider automorphism groups of right-angled Artin groups as interpolating 
between Aut(F n ), the automorphism group of a free group, and GL n (Z), the automorphism 
group of a free abelian group. The automorphism groups of free groups and of free abelian 
groups have been extensively studied but, beyond work of Servatius [Ser89| and Laurence 
[Lau95] on generating sets, there seems to be little known about the automorphism groups 
of general right-angled Artin groups. 

In this paper we begin a systematic study of automorphism groups of right-angled Artin 
groups. We restrict our our attention to the case that the defining graph T is connected and 
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triangle-free or, equivalently, Ap is freely indecomposable and contains no abelian subgroup 
of rank greater than two. A key example is when T is a complete bipartite graph, which 
we call a join since T is the simplicial join of two disjoint sets of vertices. The associated 
Artin group Ap is a product of two free groups. If neither of the free groups is cyclic, then 
the automorphism group of Ap is just the product of the automorphism groups of the two 
factors (or possibly index two in this product). If one of the free groups is cyclic, however, 
the automorphism group is much larger, containing in addition an infinite group generated 
by transvections from the cyclic factor to the other factor. 

We will show that for any connected, triangle-free graph T, the maximal join subgraphs 
of r play a key structural role in the automorphism group. We do this by proving that 
the subgroups Aj generated by maximal joins J are preserved up to conjugacy (and up to 
diagram symmetry) by automorphisms of Ap. This gives rise to a homomorphism 

Out°(A r ) ^l[Out(Aj), 

where Out°(Ap) is a finite index normal subgroup of Out(Ap) which avoids certain diagram 
symmetries. We use algebraic arguments to prove that the kernel of this homomorphism 
is a finitely generated free abelian group. Elements of this kernel commute with cer- 
tain transvections, called "leaf transvections," and adding them forms an even larger free 
abelian subgroup of Out(Ap). We show that this larger subgroup is the kernel of a homo- 
morphism into a product of outer automorphism groups of free groups. We then derive 
the Tits alternative for Out(Ap) using the fact that the Tits alternative is known for outer 
automorphism groups of free groups. 

The second part of the paper takes a geometric turn. The group Out{F n ) can be use- 
fully represented as symmetries of a topological space known as outer space. This space, 
introduced by Culler and Vogtmann in }CV86j , may be described as a space of actions of 
F n on trees. Outer space has played a key role in the study of the groups Out{F n ) (see for 
example, the survey article | Vo g02] ) . For GL(n,Z) the analogous "outer space" of actions 
of HI 1 on W 1 is the classical homogeneous space SL(n,M.)/SO(n,M). In Section 0] of this 
paper we construct an outer space O(Ap) for the right-angled Artin group Ap associated 
to any connected, triangle-free graph T. If T is a single join, O(Ap) consists of actions of 
Ap on products of trees T x T'. In general, a point in outer space is a graph of such actions, 
parameterized by a collection of maximal joins in T. We prove that the space O(Ap) is 
finite dimensional, contractible, and has a proper action of Out°(Ap). 

In the last section we give upper and lower bounds on the virtual cohomological dimen- 
sion of Out(Ap) and construct a spine for O(Ap), i.e. a simplicial equivariant deformation 
retract of O(Ap), which realizes the most general upper bound. A lower bound is given by 
the rank of any free abelian subgroup, such as the subgroup found in the first part of the 
paper. We show that this subgroup can be expanded even further to give a better lower 
bound. In some examples, the upper and lower bounds agree, giving the precise virtual 
cohomological dimension of Out(Ap). 
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2. Preliminaries 

2.1. Special subgroups. A simplicial graph is a graph which is a simplicial complex, i.e. 
a graph with no loops or multiple edges. Vertices of valence one are called leaves, and all 
other vertices are interior. To each finite simplicial graph T we associate the right-angled 
Artin group as described in the introduction. 

A special subgroup of Ar is a subgroup generated by a subset of the vertices of T. If G is 
the full subgraph of T spanned by this subset, the special subgroup is naturally isomorphic 
to the Artin group Aq. In the discussion which follows, we will need to know the normalizers 
N(Aq), the centralizers C(Aq), and the centers Z(Aq) of special subgroups A® C Ar- To 
describe them, the following notation is useful. 

Definition 2.1. Let Q be a full subgraph of a simplicial graph T. Then G^ is the inter- 
section of the (closed) stars of all the vertices in 0: 

e ± = n st(v) 

Identifying the vertices of T with generators of A?, one can also describe 0^ as the 
subgraph of T spanned by the vertices which commute with every vertex in 0. We remark 
that this notation differs from that of Godelle |God03] . who excludes points of from 0^. 

Proposition 2.2. For any graph T, and any special subgroups Aq and A A of Ar, 

(1) the normalizer, centralizer, and center of Aq are given by 

N(A @ )=A 0uel _ C(A e ) = A e± Z(A ) = A ene ^. 

(2) IfgAeg- 1 C A A , then G C A and g = gi g 2 for some gi G N{A A ), g 2 G N(A e ). 

Proof. These statements are easily derived from work of Servatius and work of Godelle, as 
follows. In [Scr89j, Servatius proves that the centralizer of a single vertex v is the special 
subgroup generated by st(v) and hence for a set of vertices G, the centralizer, C(Aq), is 
generated by the intersection of these stars, which is exactly G -1 -. It follows that the center 
of Aq is AqC\C(Aq) = ^ene x - I* 1 [G od03 ] . Godelle considers normalizers and centralizers 
of special subgroups in a larger class of Artin groups, Artin groups of "FC type". He 
defines the quasi-centralizer, QZ(Aq), of a special subgroup to be the group of elements 
g which conjugate the set G to itself, and he proves that N(Aq) = Aq ■ QZ(Aq). In the 
right-angled case, no two generators are conjugate, hence QZ(Aq) = C{Aq) = A Q ± and 
A^e) = A eue x. 

Godelle also describes the set of elements which conjugate one special subgroup Aq into 
another A\ in terms of a category Ribb(V) whose objects are subsets of the generating 
set V and whose morphisms conjugate one subset of V into another. In the case of a 
right-angled Artin group, since no two generators are conjugate, there are no morphisms 
between distinct objects of Ribb(V) and the group of morphisms from an object G to 
itself is precisely the centralizer C(Aq) = Aq±. Proposition 3.2 of [God03] asserts that 
gAQg~ l C A A if and only if g = g\g 2 where g\ G A A and g 2 is a morphism in a certain 
subcategory of Ribb(V). In the right-angled case, it is straightforward to verify that such a 
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morphism exists if and only if C A and gi € A & ±_ . (In Godelle's notation, he decomposes 
into disjoint subsets = S U as where S is the set of generators lying in the center 
of ^e- His theorem states that gi must commute with 0<j and conjugate as to a set R 
with R U S C A. In the right-angled case, this is possible only if R = Q as and 52 also 
commutes with OS .) Thus g £ ^A^e^ Q N(A A )N(A e ). □ 

2.2. Cube complexes. Associated to each right-angled Artin group Ap, there is a CAT(O) 
cube complex Cp on which A-p acts, constructed as follows. The 1-skeleton of Cp is the 
Cayley graph of Ap with generators the vertices V of T. There is a cube of dimension k > 1 
glued in wherever possible, i.e. wherever the 1-skeleton of a cube exists in the Cayley graph. 
In the quotient by the action there is a /c-dimensional torus for each complete subgraph 
of r with k vertices. The cube complex associated to a free group is simply the Cayley 
graph of the free group, i.e. a tree on which the free group acts freely. The cube complex 
associated to the complete graph on n vertices is the standard cubulation of R n . The cube 
complex associated to a join U * W is a product Ty x Tyy, where Tjj (resp Tyy) is a tree 
on which the free group F(U) (resp F(W)) acts freely with quotient a rose. 

2.3. Generators for the automorphism group of a right-angled Artin group. A 

set of generators for Aut(Ap) was found by M. Laurence [Lau95] . extending work of H. 
Servatius [Ser89]. There are five classes of generators: 

(1) Inner automorphisms 

(2) Inversions 

(3) Partial conjugations 

(4) Transvections 

(5) Symmetries 

Inversions send a standard generator of Ap to its inverse. 

A partial conjugation exists when removal of the (closed) star of some vertex v discon- 
nects the graph T. In this case one obtains an automorphism by conjugating all of the 
generators in one of the components by v. (See example in Figure [TJ) 




Figure 1. Graph with a partial conjugation 1— »■ v WiV 

Transvections occur whenever there are vertices v and w such that st(v) D lk(w); in 
this case the transvection sends w 1— > wv. There are two essentially different types of 
transvections, depending on whether or not v and w commute: 

(1) Type I transvections. v and w are not connected by an edge. 

(2) Type II transvections. v and w are connected by an edge. 
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Figure 2. Graphs with transvections w i— > wv 



(See examples in Figure [21) 

Finally, symmetries are induced by symmetries of the graph, and permute the generators. 

We will be especially interested in the subgroup we obtain by leaving out the graph 
symmetries: 

Definition 2.3. The subgroup of Aut(A-p) generated by inner automorphisms, inversions, 
partial conjugations and transvections is called the pure automorphism group and is de- 
noted Aut°(Ar). The image of Aut°(Aj-) in Out(Aj-) is the group of pure outer automor- 
phisms and is denoted Out {Ay). 

The subgroups Aut°(Ar) and Out°(Ar) are easily seen to be normal and of finite index 
in Aut{A-r) and Out(A-p) respectively. We remark that if A-p is a free group or free abelian 
group, then Aut°(A r ) = Aut(A r ). 

3. Maximal Joins 

3.1. Restriction to connected, two-dimensional right-angled Artin groups. If F 

is disconnected, then A^ is a free product of the groups associated to the components of T. 
Guirardel and Levitt [GLbj have constructed a type of outer space for a free product with 
at least one non-cyclic factor, which can be used to reduce the problem of understanding 
the outer automorphism group to understanding the outer automorphism groups of the 
free factors. Therefore, in this paper we will consider only connected graphs T. 

We will further restrict ourselves to the case that T has no triangles. In this case, the 
associated cube complex Cr is 2-dimensional so we call these two-dimensional right-angled 
Artin groups. To avoid technicalities, we also assume that T has at least 2 edges. 

Type II transvections are severely limited in the two-dimensional case. Since v and w 
are connected by an edge, the vertex w must actually be a terminal vertex i.e. a leaf: if 
there were another vertex u/u connected to w, then the conditon st(v) D lk(w) would 
imply that u,v and w form a triangle in the graph (see Figure [2]). For this reason, we call 
Type II transvections leaf transvections. 

If r is triangle-free and is a subgraph with at least one edge, then Q 1 - C 0, so by 
Proposition 12.21 

N(A e ) = A e and C(A e ) = Z(A e ) = A e x. 
If contains two non-adjacent edges, then the latter groups are trivial. 

Key example. A join T = U * W, has no triangles. As we noted above, the associated 
right-angled Artin group Ay is F{U) x F(W). It is easy to deduce the structure of the 
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automorphism group from Laurence's generators. If U and W each contain at least two 
elements then every automorphism preserves the two factors (or possibly switches them if 
\U\ = \W\). Thus Out(A r ) contains Out{F{U)) x Out(F{W)) as a subgroup of index at 
most 2. If U = {u} and \W\ = I > 2, then A r =Zx F(W) with the center Z generated by 
u, and the elements of W are all leaves. Any automorphism of Ar must preserve the center 
and hence induces an automorphism of F(W), as well as an automorphism of the center Z. 
The map Out(Ar) — > Oui(Z) x Out(F{W)) splits and its kernel is the group generated by 
leaf transvections. The leaf transvections commute, so Out(Ar) = Z^ x (Z/2 x Out(F(W))). 

We assume for the rest of this paper that that T is connected and triangle- free. In 
addition, we assume that T contains at least two edges. 

3.2. Restricting automorphisms to joins. A connected, triangle-free graph T can be 
covered by subgraphs which are joins. For example, to each interior vertex v we can 
associate the join J v = L v * , where L v = lk(v). Note that always contains v. If 
= {v}, then J v = st(v); in this case we say that v is a cyclic vertex since F(L^) = Z is 
cyclic. 

Lemma 3.1. If v and w are interior vertices joined by an edge ofT, then C L w , so 
we have 



J v — 


L v 


* L 1 - 

V 




U 


n 


Jw = 


r-L 


* Lw 



In particular, J w n J v = * . 

We remark that the J v is not properly contained in any other join subgraph of T, i.e. 
J v is a maximal join in V. The following proposition shows that the special subgroups 
Aj associated to maximal join subgraphs J of T are preserved up to conjugacy by pure 
automorphisms : 

Proposition 3.2. Let 4> G Aut°(Ar) be a pure automorphism of Ay and let J = U *W be 

a maximal join in T. Then 4> maps Aj = F{U) x F(W) to a conjugate of itself. Moreover, 
if U contains no leaves, then (p preserves the factor F(U) up to conjugacy. 

Proof. It suffices to verify the proposition for the generators of Aut°(Ar). 

Inner automorphisms. These obviously send each Aj to a conjugate of itself. 

Inversions. An inversion sends each Aj to itself and preserves the factors. 

Partial conjugations. If <j> is a partial conjugation by a vertex v, we claim that (ft either 
fixes all of Aj or conjugates all of Aj by v. Suppose first that v is not in U * W. The 
link of v cannot contain vertices of both U and W, since there would then be a triangle 
in T. Furthermore, lk(v) cannot contain all of U since then adding it to W would make a 
larger join, contradicting maximality. Therefore the subgraph of U*W spanned by vertices 
not in lk(v) is still connected, so (j) has the same effect (either trivial or conjugation by 
v) on generators corresponding to all vertices in U * W. Next, suppose that v is actually 
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in U * W, say v S U. The resulting partial conjugation restricted to Au*w is an internal 
automorphism of Ajj^w which may conjugate some generators of F(U) by v , but has no 
effect on generators of F{W). 

Transvections. We claim that a transvection either fixes Aj or acts as an internal 
automorphism of Aj. If is a transvection sending s — > sv, then <fi is the identity on 
Ajj^w unless s £ U * W, say s S U. If s is not a leaf, then the condition st(v) D lk(s) and 
maximality imply that v is also in U, so the restriction of </> is an internal automorphism 
of Au*w preserving the factor F{U) and fixing F(W). If s is a leaf, then W = {v} and 
Ajj*w = F(U) x Z. In this case, 4> fixes the (central) Z factor and multiplies s by the 
generator of Z. □ 

This proposition has two easy corollaries. First, let Sym(T) denote the group of dia- 
gram symmetries of T and Sym°(T) = Sym(T) n Aut°(T). Clearly Aut(A r ) / Aut° (A r ) = 
Out(A r )/Out°(A r ) Sym(T)/Sym°(T). Denote this quotient group by Q(T). 

Corollary 3.3. The quotient maps from Aut(A^), Out(A-p), and Sym(T) to Q(T) split. 

Proof. It suffices to define a splitting of the projection Sym(T) — > Q(T). Composing with 
the inclusion of Sym(T) into Aut(Ai>) or Out(A-p), gives a splitting in the other two cases. 

We first characterize elements of Sym°(T) as those graph symmetries which only permute 
vertices with the same link. Define an equivalence relation on the vertices of T by v ~ w if 
lk(v) = lk(w). The elements of an equivalence class [v] generate a free subgroup, and any 
automorphism of this subgroup extends (via the identity) to an automorphism of the whole 
Artin group Ap. (These are the automorphisms generated by inversions and transvections 
involving only elements of [v].) Since Aut° = Aut for a free group, any permutation of [v] 
can be realized by an element of SymP(T) which is the identity outside [v]. Composing 
these gives an automorphism in Sym°(T) realizing any permutation of the elements of each 
equivalence class. 

Conversely, if a graph symmetry 4> is i n Sym (T) we claim that it acts by permuting 
the elements of each equivalence class [v]. To see this, note that for any non-leaf vertex 
v, it follows from Proposition 13.21 that cf> preserves J v and L^ - , and hence it must also 
preserve L v . Since any graph symmetry takes links to links, <f> permutes [v]. Moreover, if 
L v contains a leaf w, then <f> permutes [w], the set of all leaves in L v . 

Now choose an ordering on the vertices in each equivalence class. Then we can define a 
splitting of Sym(T) — ► Q(F) by mapping a coset to the unique element of the coset which 
is order preserving on every equivalence class. □ 

The second corollary of Proposition 13.21 will be crucial for our analysis. 

Corollary 3.4. For every maximal join J C T, there is a restriction homomorphism 
Rj :Out°{A T ) ^Out(Aj). 

Proof. Fix J. Then for any element of Out°(Ar), there is a representative (j> G Aut (Ay) 
which maps Aj to itself. Any two such representatives differ by conjugation by an element 
of the normalizer of Aj. But the normalizer N(Aj) is equal to Aj, so the restriction of <j> 
to A j is a well-defined element of Out(Aj). □ 
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Let A4 be the set of all maximal join subgraphs of T. We can put all of the homomor- 
phisms Rj for J G M together to obtain a homomorphism 

R = Yl Rj Out°(A r ) -» Yl Out{Aj). 
J&M JeM 

To understand Out°(Ar), then, we would like to understand the image and kernel of this 
homomorphism. But, first we note that there is a lot of redundant information in the set of 
all maximal joins used to define R; for example, the maximal joins of the form J v already 
cover r. 

Even the covering of T by the maximal joins J v is inefficient. If v and w have the 
same link, then J v = J w so we don't need them both. With this in mind, we now specify a 
subgraph Tq of T which will turn out to contain all of the information we need. The key idea 
is that of vertex equivalence, which we already encountered in the proof of Corollary 13.31 

Definition 3.5. Vertices v and w of T are called equivalent if they have the same link, i.e. 
L v = L w . Equivalence classes of vertices are partially ordered by the relation [v] < [w] if 
L v C L w . 

To define Tq, we choose a vertex in each maximal equivalence class and let To be the 
full subgraph of T spanned by these vertices. In the special case that T is a star {v } * W, 
set Tq = {v}. Up to isomorphism, Tq is independent of the choice of representatives. We 
denote by Vo the set of vertices in Tq. 

Examples 3.6. (i) If T is a tree then Tq is the subtree spanned by the vertices which are 
not leaves. 

(ii) If r is the graph in Figure [3l then Tq is the single edge spanned by v and w. 




Figure 3. T = [v,w] 

Whether we are working with vertices ofT or Tq, the notation L v will always refer to 
the link of v in the original graph T. Likewise, a vertex is considered a leaf if it is a leaf of 
the full graph T. 

Recall that a vertex v of T is called a cyclic vertex if the associated maximal join J v is 
equal to st(v). The following lemma specifies the properties of Tq which we will need. 

Lemma 3.7. Let Tq be defined as above. 

(1) Tq is a connected subgraph ofT. 

(2) The vertex set Vq ofTo contains every cyclic vertex and no leaves ofT. 

(3) Every vertex of T lies in L w for at least one w 6 Vo and lies in L^ for at most one 
w G Vq. 
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Proof. (1) Let v,w be two vertices in Tq and let 

V = V ,Vl, . . .v k = w 

be an edgepath in T connecting v to w. If v\ does not lie in Tq, then there is a vertex 
v[ G Tq with L Wl C L v > . Replacing v \ by v[ gives another edgepath in T from utow whose 
first edge lies in Tq. The first statement of the lemma now follows by induction on k. 

(2) Note that [v] C for any v, and [u] = if and only if [v] is maximal. Equality 
holds when v is cyclic, since in this case = {v}. If v is a leaf then v is connected to 
some interior vertex w by an edge (recall that we have assumed that the diameter of V is 
at least two). If V = st(w) we have defined Tq = {w} so v ^ Vq. If T is not a star, w must 
be connected to some other interior vertex u. It follows that L v = {w} C L M , hence -u ^ Vb- 

(3) Since T is connected, every vertex v lies in the link of some other vertex and hence 
lies in the link of some maximal vertex. Since = [w] for every vertex w iuTq, v lies in 
at most one such L^. □ 

3.3. The kernel of the restriction and projection homomorphisms. We are inter- 
ested in determining the kernel of the map R constructed from the restriction homomor- 
phisms Rj : Out°(Ar) — > Out(Aj). We first consider the kernel of the analogous map Rq 
defined by looking only at the Rj for maximal joins J = J v , for v (zVq: 

v£V vev 

This kernel consists of outer automorphisms such that any representative in Aut°(Ar) 
acts by conjugation on each Aj v , for v £ Tq. 

For any <fi G Out°(Ar) and any interior vertex v, we can choose a representative auto- 
morphism 4> v such that 4> v (Aj v ) = Aj v . Since contains no leaves, <p v must also preserve 
A L ± by Propositon 13.21 If v and w are interior vertices connected by an edge, then the 
representatives <j) v and <f> w are related as follows. 

Lemma 3.8. Suppose v,w are interior vertices connected by an edge in T, and (ft € 
Out°(^4r) is represented by automorphisms 4> v and (j> w with (j) v (Aj v ) = Aj v and cf) w (Aj m ) = 
Aj w . Then there exists g v € Aj v and g w € Aj w such that c(g v ) o <p v = c(g w ) o (fi w> where 
c(g) denotes conjugation by g. 

Proof. S ince (f) v and <p w represent the same element in Owt^(^4p), <fi w o (fi v ^ — c(.Q) 
some g G A?. Since <p v preserves A L ±, and A L ± C Aj w , we have gA L ±g~ l C Aj w . 
By Proposition 12.21 (2), we must then have g = g\g2 with g\ G N(Aj w ) = Aj w and 
92 G N(A L ±) = Aj v . Taking g w = g^ and g v = g2 gives the desired formula. □ 

A vertex v is a separating vertex if T — {v} is disconnected. It is easy to see that 
separating vertices are cyclic. It is also easy to see that conjugating any component of 
r — {v} gives an element of the kernel of R. We remark, however, that a component of 
r — {v} may contain more than one component of T — st(v), so not every partial conjugation 
by v lies in this kernel. For example, in the graph in Figured! T — {v} has two components 
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while r — st(v) has five, and the partial conjugation of u by v restricts non-trivially in 
Out(A Jw ). 

In the rest of the paper, we will need to count several things associated to a vertex of 
r, so we now establish some notation. 

Notation. Let v be a vertex of T and Tq the graph defined above. 

(1) The valence, or degree, of v in T is denoted 5(v). 

(2) If v G To, the valence of v in Tq is denoted 5q(v). 

(3) The number of connected components of the complement T — {v} is denoted 5c (v). 

(4) The number of leaves attached by an edge to v is denoted £(v). 

• u m 

\ iu v / 

• 7* • *c 



Figure 4. T — st(v) has more components than T — {v} 

Proposition 3.9. The kernel Kq of the homomorphism Rq is a finitely generated, free 
abelian group, generated by conjugations by separating vertices v on non-leaf components 
ofT — {v}. IfT is a star, the kernel is trivial; otherwise it has rank ^ v( zy {5c{v) — £{v) — 1) ■ 

Proof. If r is the star of v then J v = V and i?o is injective. So assume that T is not a star. 
Note that in this case, Ay has trivial center. 

Let r(v) = 5c (v) — i(v). We will prove the theorem by defining a homomorphism 

n = n »v-k - n z^/a = n w- 1 , 

ueVb veVo vgVo 

where A is the diagonal subroup of , and showing that fi is an isomorphism. 

Let (j) be an element of Kq. For each u E Vq choose a representative (j) u E Aut°(Ar) which 
acts as the identity on vertices of J u . Iff and w in Tq are connected by an edge, then (f)~ l (j) w 
is the identity on vertices of J v n J w . Now <f> v (f> w is inner, so it is conjugation by a (unique) 
element g VjW of the centralizer C(Aj vn j w ). By Proposition 12.21 this centralizer is the special 
subgroup associated to (J v PI J w ) ± . Since T has no triangles, (J v n J w ) ± = (L^ * L^) 1 - 
is either the edge spanned by v and w (if both v and w are cyclic), the vertex v (if v is 
cyclic but w is not), the vetex w (if w is cyclic but v is not), or empty (if neither v nor w 
is cyclic). Thus g V;W = v~ n w m with n (resp. m) equal zero if t> (resp. w) is not cyclic, and 
the equation of Lemma 13.81 reduces to 

c{v n ) o(f) v = c(w m )o(t> w . 

We are now ready to define fj, v : Kq —> Z r ^/A. Let Cx,...,C r r v ) be the non-leaf 
components of V — {v}. In each Cj, choose a vertex W{ adjacent to v which is also in 
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Tq. We have c(v Ui ) o cf> v = ciw™ 1 ) o <f) w . for unique integers rtj and roj and we define 
Vv{<t>) = [{ni, . . . ,n r(v ))]. 

We have made several choices, and we must show that /J, v ((f>) is independent of these 
choices. The integers rij depend, a priori, on our choice of representatives <f) v and <j> Wi . But 
(j> v is unique up to conjugation by an element of A^ centralizing J v , namely a power of 
v, and similarly for (f) Wi . It follows that the choice of (j> Wi has no effect on rtj whereas the 
choice of a different representative for <f> v will change all of the integers rij by the same 
amount. Therefore the class of (ni, . . . , n r r v \) modulo the diagonal A is independent of 4> v 
and the <p Wi . 

We now show that /J, v (4>) is independent of the choice of the Wi. Let w[ be a different 
choice, and connect Wi to w\ by a simple path in d, i.e. a path which goes through each 
vertex at most once. In particular, each vertex on the path is an interior vertex. 

We first claim that the projection of 4> in Out(J u ) is trivial for every interior vertex of 
r, not just for those in Tq. Suppose u is an interior vertex of T — Tq. By Lemma l3.7( u 
is adjacent to some w G Tq, so C L w . By definition of To, L u C L v for some v G Tq, 
so J u C L v U L w . Since u and w are in To and connected by an edge, we can find n and 
m with c{v n ) o (j) v = c(w m ) o <j) w . Setting 4> u = c{v n ) o (f> v we have that 4> u acts trivially on 
every vertex of J u . 

For any two interior vertices u, u' of T, we define g UjU i to be the (unique) element of Ay 
such that <fi u o is conjugation by g u . u '- If " & n d u' are connected by an edge, then in 
light of the previous paragraph, the same argument used for the case v, w E Tq applies to 
show that g u u t = u~ n (u') m for some integers m and n. 

We now return to the simple path in Cj joining Wi and w^. For each edge [u,u'] of this 
path, g u u i is a word which does not involve v. Observe that g w , w > is the product of the 
9u,u'i so th a t 9w,w' does not involve v. It follows that the powers of v in g VfWi and 5^ ^,/ are 
the same, showing that n(<ft) is well-defined. 

It is straightforward to verify that fA v is a homomorphism. 

To see that \x v is surjective, take any r(v)-tuple of integers (m, . . . ,n r ). The product (/> 
of partial conjugations of C{ by v™' satisfies /jl v (4>) = (ni, ■ ■ ■ ,n r ). 

Finally, we show that \x = ]J v G Vo/j, v is injective. Suppose <p lies in the kernel of /x. 
Then we can choose a representative <j) v such that for any w adjacent to v, g VjW is just a 
power of w. The same reasoning applied to w implies that g WjV is just a power of v. But 
ffw.u; = 9w]v so we m ust have g v<w = 1. It follows that for any adjacent pair of vertices, 
(f>v = <t>w Since T is connected, this gives a representative of <fi which acts trivially on the 
join of every vertex; in other words, 4> is trivial in Out°(Ar). □ 

Remark 3.10. Since the generators of Kq given by Proposition 13.91 restrict to inner au- 
tomorphisms on every join, it follows from the theorem that the homomorphism R, which 
was defined over all maximal joins J instead of just the joins J v with v £ Vq, has the same 
kernel as i?o- 

One advantage of restricting attention to the joins J v for v G Vo is that we can further 
define a projection homomorphism, as follows. Since vertices of Vq are interior, contains 
no leaves, hence by Proposition 13.21 every (f> G Out°(Ar) has a representative <p v which 
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preserves both Aj v and A L ± . Thus cp v descends to an automorphism <j> v of Al v = Aj v /A L ± . 
This gives rise to a homomorphism P v : Out°(Ar) — > Out(F(L v )). Let P be the product 
homomorphism 

P = JJ P v : Out°(A r ) Y[Out(F{L v )). 

vev 

Recall that 5c(v) denotes the number of connected components of T — {v}. 

Proposition 3.11. The kernel Kp of P is a free abelian group, generated by Kq and the 
set of leaf transvections. If T is a star {v} * W then Kp has rank \W\; otherwise, it has 
rank Y,veV ( 6 c(v) - 1). 

Proof. Let £ be the number of leaves in T. It is clear that leaf transvections are contained 
in Kp and that they generate a free abelian group of rank I. It is also easy to see that leaf 
transvections commute with the generators of Kq since if u \— ► uv is a leaf transvection, then 
u and v are connected by an edge and hence belong to the same component of T — {w} for 
any w E Tq. Together with Kq, the leaf transvections thus generate a free abelian subgroup 
of the specified rank, by Proposition 13.91 

It remains only to show that this subgroup is all of Kp. Consider an element <f> in Kp. 
For v E Vq, let <j) v denote a representative automorphism which preserves Aj v and hence 
also A L ±. Then for w E L v , we have 4> v (w) = wg for some g E A L ± (up to conjugation 
by an element of Aj v ). Since w, and hence 4> v (w), commutes with A L ±, g must lie in the 
center of A L ±. If v is not cyclic, the center is trivial, so g = 1. If v is cyclic, then then 
g = v k . Any automorphism preserve centralizers, so if k ^ 0, cj) v {C{w)) = C(wv k ) = (w, v), 
so C(w) is free abelian of rank 2. This implies that w is a leaf. We conclude that <p v acts 
as the identity on non-leaf elements of L v and as leaf transvections on leaf elements. It 
follows that there exists a product of leaf transvections 6 such that 4> o 9 lies in Kq. □ 

We conclude this section with an easy consequence of Proposition 13.111 We say that a 
group G satisfies the Tits alternative is every subgroup of G either contains a non-abelian 
free group or is virtually solvable. Tits [Tit 72 j proved that all finitely generated linear 
groups satisfy the Tits alternative and Bestvina, Feighn, and Handel [BFH00J, [BFH05J 
proved that Out(F n ) does likewise. 

Theorem 3.12. IfT is connected and triangle-free, then Out(A-p) satisfies the Tits alter- 
native. 

Proof. It is an easy exercise to check that the property that a group satisfies the Tits 
alternative is preserved under direct products and abelian extensions. Since Out(F{L v )) 
satisfies the Tits alternative by Bestvina-Feign-Handel, it follows that the image of P also 
does. Since the kernel of P is abelian, we conclude that Out°(Ar), and hence also Out(A-p), 
satisfies the Tits alternative. □ 

Remark 3.13. Many of the results in this section generalize to higher dimensional right- 
angled Artin groups. The details will appear in a subsequent paper. 
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4. Outer Space 

In this section we introduce "outer space" for a right-angled Artin group Ay- We continue 
to assume that T is a connected, triangle-free graph and has diameter > 2. 

Let O(F) denote the unreduced, unprojectivized version of Culler and Vogtmann's outer 
space for a free group F [CV86| . This space can be described as the space of minimal, free, 
isometric actions of F on simplicial trees. (The terms "unreduced" and "unprojectivized" 
specify that quotient graphs may have separating edges, and that we are not considering 
homothetic actions to be equal.) Our initial approach to constructing outer space for 
Ay was to consider minimal, free, isometric actions of Ay on CAT(O) 2-complexes. In 
the case of a single join, these turn out to be products of trees. More generally, (under 
mild hypotheses) such a 2-complex is a union of geodesic subspaces which are products of 
trees. However, the interaction between these subspaces proved difficult to control and we 
ultimately found that it was easier to work directly with the tree-products. 

4.1. Outer space for a join. Let us examine more closely the case when V = U * W is 
a single join. Suppose that = F{U) x F(W) acts freely and cocompactly by isometries 
on a piecewise Euclidean CAT(O) 2-complex X with no proper invariant subspace. 

If neither U nor W is a singleton, then A? = F(U) x F(W) has trivial center, so the 
splitting theorem for CAT(O) spaces ([BH99], Theorem 6.21) says that X splits as a product 
of two one-dimensional CAT(O) complexes (i.e. trees) Tjj x Tyy, and the action of A-p is 
orthogonal, i.e. it is the product of the actions of F(U) on Ty and F(W) on Ty/. Twisting 
an action by an element of Out(Ar), which contains Out(F(U)) xOut(F(W)) as a subgroup 
of index at most two, preserves the product structure. Thus it makes sense to take as our 
outer space the product of the Culler- Vogtmann outer spaces 0{F{U)) x 0(F(U)). 

If U = {v} is a single vertex then Ay = Z x F(W) where Z is generated by v. In this 
case, X is equal to the min set for v, so that X splits as a product a v x Ty/, where a v is 
an axis for v and T\y is a tree ( |BH99j . Theorem 6.8) . We identify the axis a v with a real 
affine line, with v acting by translation in the positive direction by an amount t v > 0. The 
tree Ty/ has a free i ? (14 7 }-action induced by the projection Ay — > F(W), but the action of 
Ay on X need not be an orthogonal action. Recall that Out(A r ) = Z e x (Z/2 x Out(F(W)) 
where £ = \W\ and Z^ is generated by leaf transvections. Twisting an orthogonal action 
by a leaf transvection w \— » wv results in an action which is no longer orthogonal. Instead, 
w now acts as translation in a diagonal direction on the plane in a v x Tyy spanned by a v 
and the axis for w in Tyy, i.e. the translation vector has a non-trivial a„-component. More 
generally, for any free minimal action of Ay on a CAT(O) 2-complex X = a v x Tyy, the 
generator v acts only in the a^-direction, 

v ■ (r,x) = (r + t v ,x), 

while an element wi € W has a "skewing constant" \(wi), i.e. Wi acts by 



Wi ■ (r,x) = (r + X(wi),Wi ■ x). 
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A free action of Ay on X is thus determined by an F(W)-tree Tjy, the translation length 
t v and an ^-tuple of real numbers (X(wi), . . . , A(we)). So it is reasonable in this case, to 
take for outer space the product 0(F{W)) x R >0 x R e . 

4.2. Tree spaces. Our analysis of the join case motivates the following definition. 

Let J = U * W be a join in T. An admissible tree-space Xj for J is a product of 
two simplicial, metric trees, Tjj and TV with free, minimal, isometric actions of F(U) and 
F(W) respectively, and an action of Aj = F(U) x F(W) on Xj = Tjj x Ty/ of the following 
type. 

(1) If J contains no leaves, then the action is the product of the given actions, 

(9i>52) ' (x 1 ,x 2 ) = (gi ■ xi,g 2 ■ x 2 ). 

(2) Suppose J contains leaf vertices, say in W. This forces U = {v}, so Aj = (v) x 
F(W), Tjj = R and v acts on Tjj as translation by some positive real number 
t v . Then there exists a homomorphism A : F{W) — ► R which is zero on non-leaf 
vertices of W, such that 

(v n ,g) • (r,x) = (r + nt v + X(g), g ■ x). 

We remark that the definition of admissible depends not only on the join J, but on the 
graph r as well since T determines which vertices are considered as leaves. Since T is fixed 
throughout, this should not cause any confusion. 

A point in outer space for A-p will be a collection of admissible tree-spaces satisfying 
certain compatibility conditions. Recall that to each interior vertex of T we have associated 
a maximal join J v = L v * L~-. If e is an edge from v to w, set J e = J v n J w = * L~j. If 
e lies in Fq, then J e contains no leaves. 

Definition 4.1. A graph of tree-spaces X = {X v , X e , i e ,v\ for Ap consists of the following 
data. 

(1) For each vertex v G Tq, an admissible tree-space X v for J v , 

(2) For each edge e € Tq with vertices v and w, an admissible tree space X e for J e and 
a pair of ^4j e -equivariant isometric embeddings. 

Y ? e ' v Y le ' m > Y 

We define outer space for Ay to be the set 

0{Ay) = {X I X is a graph of tree-spaces for Ay} / ~ 

where ~ is the equivalence relation induced by replacing any X v (respectively X e ) with an 
equivariantly isometric space X' v (respectively X' e ), and composing the associated connect- 
ing maps i e v , by the equivariant isometry. A natural topology for 0{Ay) will be described 
in Section [4.21 

Since J e contains no leaves, the group Aj e = F{L^) x F(L^) acts orthogonally on X e 
and the maps i e>v and i e<w split as products. Write X v = T v x T^~, where T v is an F(L V }- 
tree, and is an F(L^)-tvee. Then, up to equivariant isometry, we may assume that 
X e = x T~-, and that i e>v = (ii,ia) is the identity on the first factor while i e ^ w = j'2) 
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is the identity on the second. Denote the embedding 12 : — ► T„ by i(w,v). The image 
of i(w,v) is uniquely determined, namely it is the minimal F(L^) -invariant subtree of T v . 
However, the map i(w,v) is not necessarily unique. It is unique if w is not cyclic, since in 
this case has no non-trivial equivariant isometries. But if w is cyclic then is a real 
line and the possible equivariant inclusions 12 are parameterized by R. 

4.3. Basepoints. To keep track of the inclusions i(w, v), it will be convenient to introduce 
basepoints. These will also play a crucial role in the proof of the contractibility of 0(A-p). 

Basepoints for free actions of free groups. Let F(S) be a finitely generated free group 
with a specified basis S of cardinality at least 2, and let T be a metric tree with a minimal, 
free, isometric action of F(S). Each generator s € S preserves a unique line a(s) in T 
called the axis for s. Orient the axis so that s acts as translation in the positive direction. 
We choose a base point b(s) on a(s) as follows. 

For each generator t 7^ s, the set of points on a(s) of minimal distance from a(t) is 
a closed connected interval (possibly a single point). Define the projection p(t,s) of a(t) 
on a(s) to be the initial point of this interval, and the basepoint b(s) to be the minimum 
of these projections, with respect to the ordering given by the orientation of a(s). (See 
Figured]). The basepoints b(s) will be called the unrestricted basepoints of the action. 




a(t") 
a(t') < 



Figure 5. Projections and basepoint on the axis a(s) 



Basepoints in X. Suppose now that we have a graph X of tree-spaces for A^- Assume V 
is not a star, so Tq contains at least two vertices. If contains at least two vertices, then 
for each u € we let b(u) be the unrestricted basepoint on the axis a(u) for the action 
of F(Li) onT^. 

If w is cyclic the axis a(w) is the entire tree T^, in which case we cannot use this 
method to choose a basepoint. If v is adjacent to w in Tq, we have an equivariant isometry 
i(w,v): — ► T v . In T v , the element w has an axis a v (w) with an unrestricted basepoint 
b v (w). We can use i(w,v) to pull this back to a point c v (w) on a(w). 

In this way, we get a point c v (w) on a(w) for each v adjacent to w in Tq. We take the 
minimum b(uu) of these points as a basepoint for a(w). (See Figure El) 

4.4. Topology on O(Ar). We will define the topology on O(Ar) by embedding O(Ar) 
in a product of topological spaces and giving it the resulting subspace topology. 

In the case that T is a star {v} * W, we have seen that O(A-p) can be identified with 
0(F(W)) x M>o x where £ = \ W\. We take this to be a homeomorphism. 



16 



RUTH CHARNEY, JOHN CRISP, AND KAREN VOGTMANN 




For any graph T, recall that V cyc denotes the set of cyclic vertices and Sq(v) the valence 
of v in Tq. 

Proposition 4.2. Let T be a graph which is not a star. Let £ be the number of leaves of 
T, and let k = Ylvev cyc So(v). Then there is an injective map 

0{A T ) ^ I Yl 0{F{L v )) J x R k x R e . 

The image of this map is of the form Y xQ x Ef, where Y is a subspace off\ ve y 0(F(L v )) 
and Q is a piecewise linear subspace ofR h of dimension YlveV cyc (^o(v) ~ 

Proof. Let X be an element of O(Ar). The vertex spaces X v are determined by free group 
actions on two trees, T 1 - and T v , together with a real number X(w) for each leaf vertex 
w <G L v . Since T is not a star and To is connected, there is at least one vertex w of L v 
which is also in Tq. The tree is equivariantly isometric to the minimal F{L^) subtree 
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of T w for this w. Thus the adjacency relations of T, the trees T v for v G Vq and the real 
numbers X{w) for w a leaf completely determine the vertex spaces X v . As noted above, 
the edge spaces are of the form X e = x with orthogonal action of F(L^) x F(L^), 
so that they too are determined by the actions on the trees T v . 

It remains to account for the connecting maps between edge spaces and vertex spaces. 
If w is not cyclic, then for any vertex v G L w n Tq, there is a unique equivariant map from 
into T v , so the connecting map X e — ► X v is uniquely determined. If w is cyclic, then 
is a copy of the real line, and an equivariant embedding of T~- — » T v is determined by 
the position of the image of b(w) on a v (w) i.e. by the difference A v (w) = c v {w) — b(w), 
where the points c v (w) and b(w) are as defined in Section B~3l and illustrated in Figure [6l 

Associated to X we have a point T v G 0(F(L v )) for each v G Vq, a real number X(w) 
for each leaf w, and a <5o(w)-tuple of real numbers (A v (w)), for each w G V^ c . This data 
completely determines X. Thus, we have an injective map 

f : ° v ~* ( n °( f ( l v)) x » fc> < 

y>eV / 

Now consider the image of /. There are no restrictions at all on the numbers X(w); 
given any X in 0(A-p), arbitrarily changing X(w) for any leaf w gives rise to another valid 
graph of tree-spaces. As for the numbers A v (w) = c v {w) — b(w), since b(w) was defined to 
be the infimum of the c v (w), we must have A v (w) > for all v G L w n Vq, and at least 
one of these must equal 0. There are no other restrictions; the points c v {w) can be varied 
independently of each other by changing a single embedding i(w,v). 

Let Q w C K 5 °M be defined by 

Qw = {( r ii • • • r 5 (») I r i — ^ or au * an d r i = for some j}. 

In other words, Q w is the boundary of the positive orthant of M^w. Then the image of / 
is of the form Y x HujeKj/c Q w x where y is a subspace of rLev @(F(L V )). □ 

Remark 4.3. For future reference, we remark that Q w can also be identified with R 5 °( w ) /R 
(where R acts as diagonal translation) with coordinates given by the Cy(u;)'s. 

Example 4.4. If T = U * W is a join with |J7|, |W| ^ 1, then To consists of a single edge 
e joining a pair of vertices u G C7 and w G W. In this case, J e = J u = J w = V and a point 
in O(Ar) is determined by a single tree space for T (since there is a unique equivariant 
isometry of such a tree-space). In this case, t = Sq(u) — 1 = 5q(w) — 1 = and Y is all 
of 0(F(U)) x 0(F(W)). Thus, the definition of outer space for a join agrees with that 
proposed in Section 14.11 

From now on, O(A^) will be viewed as a topological space with the subspace topology 
induced by the embedding f described above. Each space O(F) is endowed with the equi- 
variant Gromov-Hausdorff topology. In this topology, a neighborhood basis of an action 
of F on a tree T is given by the sets N(X, H, e), where X = {x\, . . . ,xn} is a finite set of 
points in T and H = {g\, . . . , <?m} is a finite set of elements of F. An action of F on T' is 
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in this neighborhood if there is a subset X' = {x'±, . . . , x' N } of T' such that 

\d T {xi,gjX k ) - dr^x^gjx'^l < e 

for all i, j, k. 

5. CONTRACTIBILITY 
In this section we prove the following theorem: 
Theorem 5.1. For any connected, triangle-free graph T, the space O(Ar) is contractible. 

The proof follows ideas of Skora |Sko89| and Guirardel-Levitt [GLb[ IGLa| on "unfolding" 
trees. In their work, however, the unfolding of a tree was defined with respect to a single 
basepoint. In our case we will need to preserve several basepoints. 

We first consider a single action. Let F(S) be a free group with a preferred generating 
set S and let T G <D(F{S)) be an F(S)-tree. 

Proposition 5.2. Let P = {p(t,s)} be any set of projections, with s,t 6 S. The convex 
hull B(P,T) of P inT depends continuously on T. 

Proof. If T' is any other i ? (S')-tree, let P' = {p'(t, s)} be the corresponding projections in 
T'. We must show: given e > and T £ 0(F(S)), there is a neighborhood N of T such 
that B(P',T') is e-close to B(P,T) for T' in N. 

To show B(P',T') is e-close to B(P,T) in the Gromov-Hausdorff topology, we need 
to take an arbitrary finite set of points X in B(P,T) and find corresponding points X' 
in B(P',T') such that the distances between points in X' are within e of the distances 
between the corresponding points in X. 

For T' close to T in the equivariant Gromov-Hausdorff topology, we can find points X' 
in T 1 with the required properties, but that is not good enough; we need the points X' to 
be in B(P',T'). We can fix this by projecting each point x' E X' onto B(P',T'), but we 
need to be sure that this projection is sufficiently close to x' . 

Each projection p = pit, s) is uniquely determined by the following set of equations (see 

ED) k 

d(p, sp) = £(s) 

(1) d{p,tp) =£(t) + 2D 

d(s _1 p, t^p) = £(s) + £(t) + 2D 

d{s- l p,tp) = £(s) + £(t) + 2D 

where D is the distance from a(s) to a(t). If T' is in the N({p}, {s, t, si -1 , si}, e)- 
neighborhood of T, then we can find q' in T' satisfying equations ([I]) up to e. By ([Pau89]), 
the corresponding lengths £'{s),£'{t) and D' are within e of £(s),£(t) and D, so that q' sat- 
isfies the analogous equations (JT[) / up to 4e. The projection p' = p'(t, s) in T' satisfies the 
equations exactly. It is an easy exercise to verify that this implies that d(p', q') < 3e/2. 

Now let Y = X U P, and let H = S U If T' is in the N(Y, H, e)-neighborhood of T, 
then we can find q'(t, s) and X' inT' with d(q'(t, s),p'(t, s)) < 3e/2, \d(x' 1 ,x' 2 ) — d(xi,X2)\ < 
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e for all £1,22 € X, and \d(x,p(t, s)) — d(x' , q' (t, s))\ < e for all x € X. We claim that the 
projection of x' onto B{P' ,T') is within 9e of 2/ for each x' £ X'. 

Each point x of -B (-P, T) is determined by its distances to the points p(s, t) (x is on some 
straight arc between p\ = p(t\, si) and P2 = p(t2, S2); both the fact that it lies on this arc 
and its position on the arc are determined by its distances to p\ and p 2 ). 

If x is on [pi,P2] then 

d(p[,x') + d(x',p' 2 ) < dip'^qi) + d(q[,x') + d(x',q' 2 ) + d(q 2 ,p' 2 ) 
< d(pi,x) + d(x,p 2 ) + 3e/2 + 3e/2 + 2e 
= d(p 1 ,p 2 ) + 5e 

and 

d{p[,p 2 ) > d(q[,q 2 ) - d{p[, q[) - d(p 2 , q 2 ) 
> d(pi,p 2 ) - e - 3e 
= d(pi,p 2 ) - 4e 

For any three points in a tree, we have d{a, [b, c]) = ^(d(b, a) + d(a, c) — d(b, c)), so 
d(x', \p[,p' 2 ]) = d(p[,x') + d(x^p' 2 )-d(p[,p' 2 ) ^ 9e 

Since [p^p^] C B(P',T'), the projection of x' onto B(P',T') is within 9e/2 of x', and we 
may replace x' by this projection. □ 

Now let P be a set of projections with at least one projection on each axis a(s), for 
s E S. We use the convex hull B(P,T) to define a new F(S')-tree To(P,T) as follows. 
For each s € S, let be the minimum of the projections p(t, s) in P (where a{s) is 
oriented in the direction of translation by s.) Form a labeled graph R(P,T) by attaching 
an oriented circle to b(s) labeled s, whose length is the translation length of s acting on 
T. We call R(P,T) a "stemmed rose." The subgraph B(P,T) is the "stem" and the circles 
are the "petals". Note that for any point x € B(P,T), there is a canonical identification 
of iri(R, x) with F(S). Lifting to the universal cover of R(P, T) defines an action Tq(P, T) 
of F(S) on a tree. 

Lemma 5.3. The action Tq(P,T) depends continuously on T. 

Proof. By Proposition 15.21 the subtree B(P,T) and basepoints b(s) depend continuously 
on T, and by [Pau89j the lengths £(s) for s £ S depend continuously on T. Together, this 
data completely determines Tq(P,T). □ 

Now fix a copy of B(P,T) in T (P,T). Then there is a unique equivariant map fx '■ 
Tq(P,T) — > T which is the identity on B(P,T). This map is a "folding" in the sense of 
Skora: for any segment [x,y] on T (P,T), there exist a non-trivial initial segment [x,z] C 
[x,y], x 7^ z, such that fx restricted to [x,z] is an isometry. We call such a folding map a 
morphism. Following |GLb] . we can use this morphism to define a path from T to Tq(P, T) 
in 0(F(S)) as follows. For r € [0,oo), let T r (P,T) be the quotient of T (P,T) by the 
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equivalence relation x ~ r y if frix) = frill) and fr[x, y] is contained in the ball of radius r 
around fri%)- Since fr is a morphism, this gives lb(P, T) for r = 0. By [Sko89], T r (P, T) 
is a tree for all r, the action of F(S) on To(P, T) descends to an action on T r (P, T) and for 
r sufficiently large, T r (P, T) = T. Furthermore, the path : [0, 1] — > C(P(5)) defined by 
Pt(0) = T and pr(r) = Tn~ r )/ r (P,T) for r > is continuous. 

Lemma 5.4. The paths pr define a deformation retraction of OiF{S)) onto the subspace 
consisting of universal covers of stemmed roses marked by the generators S, which is con- 
tractible. 

Proof. By Lemma 15.31 ToiPjT) depends continuously on T. This implies that the mor- 
phisms fr - To(P, T) — > T depend continuously on T and then, by Skora's argument (see 
[GLbJ, Proposition 3.4), that the folding paths stay close, i.e. T,.(P, T) is close to T r (P' ', T') 
for all r. Therefore these paths give a deformation retraction of all of C(P(5)) to the 
subspace of actions covering "stemmed roses" with petals marked by the generators S. 
Contracting all stems to points defines a further deformation onto actions covering the 
standard rose with lengths on its edges. Such an action is determined by the lengths of 
the generators, so this space is a product of positive rays, which is contractible. □ 

We are now ready to produce a contraction of 0(^4r). 

By definition of the topology, C(j4r) is homeomorphic to the product Y x Q x M. 
from Proposition 14.21 The space Q C M fe is clearly contractible, so it remains only to 
show that Y x {0} is contractible where is the origin in Q x Mf C Mf +l . A point (T„) 
in n<u£Vb Oi^iLv)) lies in Y if and only if it satisfies certain compatibility conditions. 
Namely for each w E Vq, the minimal F(L^ )-trees in T v must be equivariantly isometric 
for all v £ L w nVo- 

By Proposition 14.21 a point X in 0(^4r) is determined by 

• For each v G To, a tree T v with P(Lt,)-action and a tree with P(L^-)-action 

• For each edge [v,w] in Tq an P(L^)-equivariant isometry v) from into T v ; 

• For each leaf w of Tq, a real number A(w). 

If io is cyclic, the isometry iiw,v) is determined by a real number A„(ui). If to is not 
cyclic, there is a unique equivariant isometry into T v . We are assuming X is in Y x {0}, so 
A v iw) = for all v, w and A(u>) = for all leaves w. 

Given a point X in Y x {0}, we want to produce a new point Xo in Y x {0} and a morphism 
/x : -^o —> We will show fx depends continuously on X, and that the resulting paths px 
define a deformation retraction of Y x {0} to a contractible subspace. 

Definition of Xq. Let v E Vb- We set (Tq) v = ToiP v ,T v ), where P v is chosen as follows. 
If u G L v is equivalent to some non-cyclic vertex w E Tq, include all projections p{t,u) for 
t E [w],t 7^ u. For all other u E L v , take all projections pit,u), for t E 7^ n. 

If v is not cyclic, set (To)^ - = To(P„,r„ ), where P^ consists of all projections p{t,u) 
for t, it E [v], t 7^ n. If v is cyclic then (To)^ is a linear tree, and we fix a basepoint 
arbitrarily. 

If [v,w] is an edge of To, the image of T~- in T w under j = iiv,w) is the unique L^J-- 
invariant subtree of T v . The image of each projection p(t,u) in P^ is the analogous 
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projection in T v , so the image of B(P~,T^~) is contained in B(P W ,T W ), is isometric to 
the intersection of B(P V ,T V ) with i(T^-) and has the same basepoints. We can therefore 
construct an isometric embedding io(v,w): Tq{P^-,T^~) — > Tq(P w ,T w ). If v is cyclic, we 
send the basepoint b(v) of (Tq)^- to the basepoint b w (v) on a w (v). 

The actions (T )„ and (T )^ and isometries io(v,w) form a compatible system, giving a 
point Xq of 0(Ar). The real numbers A w (v) for this point are all zero, so in fact Xo is in 
Y x {0}. 

The morphisms fx and paths px- For each v £ Vo, we have morphisms f v : Tq(P v ,T v ) — > 
T„ and : To(P^, T„ ) — > T,/" as defined above, as well as folding paths p v from Tq(P v ,T v ) 
to T„ and p^ from Tq(P^-,T^~) to T^. All of these objects depend continuously on X by 
Lemma 15.31 

We next observe that if v and w are connected by an edge, the morphism /~ is the 
restriction of /„ to Tq(P^,T^). Thus points in Tq(P^ ,T^) are identified under f^ if and 
only if they are identified under /„. Since the image of is a geodesic subspace of T v , 
the folding process produces equivariant isometries i r (w,v): p^(r) — ► p^(r) for all r, with 
A^io) = for all cyclic vertices w. 

Thus the paths p v and p^ form a compatible system px of paths in Y x {0} and give a 
deformation retraction of Y x {0} onto the subspace whose vertex actions are of the form 
To(P v ,T v ), i.e. with quotient a stemmed rose whose petals are marked by the generators 
L v . Simultaneously contracting all stems to a point gives a further deformation retraction 
onto the subspace Yq x {0} of Y x {0} whose trees are universal covers of roses (without 
stems) marked by the generators L v . These roses are uniquely defined by the translation 
lengths of the generators, so Yq x {0} is homeomorphic to a product of positive real rays. 
It follows that Y x {0} is contractible. This completes the proof of Theorem 15.11 



6. The action of Out°(A r ) 

In this section we show that there is a proper (right) action of Out {Ay) on O(Ar). We 
continue to assume that T is connected, triangle-free, and contains more than one edge. 

Let (j) be an element of Out°(Ar). Recall from Lemma 13.81 that if v and w are connected 
by an edge e in Tq and <p v , 4> w are representatives of <fi £ Out {Ay) preserving A j v and Aj w 
respectively, then there exists g v £ Aj v and g w £ Aj w such that c(g v ) o (f) v = c(g w ) o (j> w . 
Setting (f> e = c(g v ) o <j) v = c(g w ) o <f> w gives a representative of 4> which preserves both Aj v 
and Aj w , and hence also Aj e . The automorphism (j) e is unique up to conjugation by an 
element of A j . 

Now let X = {X v , X e , i e:V } be an element of O(Ar) where i e>v denotes the isometric 
embedding X e — > X v . Let xt v denote the space X v with the Aj v action twisted by <p v . 
Notice that translation by g v is an equivariant isometry t(g v ) : X$ v —> xt e (where the 
translation is taken with respect to the original action on X v ). Hence 

V<f>e te - v ) V<t>e t M' 1 Y ,f> v 
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is an equivariant embedding. We define 

X-cf> = {Xt\Xi°,t(g v rX v }. 

It is straightforward to check that this is independent of the choices of <j> v and <j> e : any 
other choice gives an equivariantly isometric graph of tree-spaces. 

To see that this defines an action, we must verify that if p is another element of Out°(Ar), 
then (X • 4>) ■ p = X ■ {4>p). Suppose 

<t>e = c(g v ) o(p v = c(g w ) o(p w Pe = c (h v ) o p v = c(h w ) o p w . 

Then (X •</>)■ p = {(xt) pv , (xf e )P e ,t' (h v )~H(g v )- l i e:V } where t' denotes translation with 
respect to the (twisted) action on xt v ■ 

To compute X ■ (<f>p), note that since 4> v and p v preserve Aj v , so does their composite, 
so without loss of generality, we may choose (4>p) v = 4> v Pv Observe also that 

<t>ePe = c(g v )(f> v c(h v )p v = c(g v (f) v (h v ))(f) v p v = c(k v )(4>p) v 

where k v = g v (j) v (h v ) and likewise 

4>ePe = c(g w )(fi w c(h w )p w = c(g w (f) v (h w ))(j) w p w = c(k w )(4>p) w . 

It follows that we can take (<f>p) e = 't'ePe and that t(k v )~ 1 = t' (h v ) t(g v ) which com- 
pletes the argument. 

Theorem 6.1. The action of Out°(Ar) on O(A-p) defined above is proper. 

Proof. We must show that for any compact set C C O(A-p), 

S(C) = {(f>£ Out°(A r ) | C n C(f> + 0} 

is finite. Consider first the case in which T is a single join T = U*W. If F(U) and F(W) are 
both non-abelian, then 0{A T ) = 0(F(U)) x 0(F(W)) and the action is proper by |CV86j . 
If JJ = {v}, then 0(A T ) ^ R e x R >0 x 0{F(W)) where the keeps track of the skewing 
homomorphism A : F(W) — > R and M>o records the translation length of v. Thus, we can 
specify an element of O(Ar) by a triple (\,t v ,Tw). The group Out(Ar) decomposes as a 
semi-direct product, Out(Ar) = Z l x (Z/2 x Out(F(W)). Denoting an element of Out(Ar) 
by a triple (z,e,cj>) according to this decomposition, the action of Out(Ar) on O(Ar) is 
given by 

{X,t v ,T w ) ■ {z,e,cf>) = (e(A + t v z),t v ,T^). 

In any compact set in 0(A-p), the translation lengths t v are bounded away from zero. Since 
the action of Out(F(W)) on 0(F(W)) is proper, it is now easy to see that the action of 
Out(Ar) on 0{Ay) is proper. 

Now let r be arbitrary, and let Rq be the restriction homomorphism from Proposition l3.91 
We first show that the kernel Kq of -Ro ac ts properly on O(A-p). An element <f> € Kq acting 
on X fixes all vertex spaces X v and all edge spaces X e and acts only on the connecting 
maps i e>v , or equivalently on the factor Q in the product decomposition of O(Ar). By 
Remark |4.3[ Q = Y[ w <=v C yc wnere Qw can be identified with R*°w/R with coordinates 
given by the basepoints c v (w) for v G L w n Tq. We claim that the action of Kq on the 
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Q w factor is given by the homomorphism p, w : Kq — > Z 5 °w/Z described in the proof of 
Proposition 13.91 with m £ Z acting on c v (w) as translation by w m . The product p = Y\ Pw 
is an isomorphism, so it follows easily from the claim that the action of Kq is proper. 

To prove the claim, recall from the proof of Proposition 13.91 that for <p E Kq, and 
v € L w n To, we can write c{v n ) o <j> v = c(w m ) o W for some n, m. The f -factor of p w {4>) 1S 
defined to be —m. Rewriting this equation as 

c(w~ m ) o(f) v = c(v~ n ) O (f) w 

we see that we can choose <p e to be c(w~ m ) o <ft v . Then <f> takes the connecting map 
i*c.v • X e > K v to 

t{w m ) i e>v = i e>v t(w m ) : xT ffl ^ x r„ 

and similarly for i e ,w Note that i e ^t(w m ) is the identity on the first factor (assuming 
that was the case for i e>v ) and i e ,wt(v n ) is the identity on the second. (This was the reason 
for our particular choice of cp e .) Thus, the basepoint c v (w) in X ■ <j> is defined to be the 
inverse image of the natural basepoint b v (w) G T v under this connecting map. It is the 
w~ m translate of the basepoint c v (w) in X. This proves the claim. 

To show that the whole group Out°(Ar) acts properly, note that since the action of 
Out(Aj v ) on 0(Aj v ) is proper for each J v , for any compact C the image of S(C) under 
Ro is finite. Thus S(C) is contained in a finite set of right cosets Kqc/>i, . . . Ko<fi m . Let 
d = C U C4>J l . If p G K is such that Cpfa n C ^ 0, then Qp n Cj 7^ 0, so by the 
paragraph above, there are only finitely many such p for each 0,. We conclude that S'(C) 
is finite. □ 

7. Virtual cohomological dimension 

Since Out(A-p) has torsion, its cohomological dimension is infinte. However, it follows 
easily from our results that Out(A-p) has torsion-free subgroups of finite index, so that its 
virtual cohomological dimension (vcd) is defined and finite. In this section we find upper 
and lower bounds on this vcd. 

7.1. The projection homomorphism. We will use the projection homomorphism 

P= ]JPv Out°(A r ) -+Y[Out(F(L v )) 

vev 

defined in Section T3.31 Recall that Kp denotes the kernel of P and let Im(P) be the image. 

Proposition 7.1. The outer automorphism group of a two-dimensional right-angled Artin 
group has torsion-free subgroups of finite index. 

Proof. Since the outer automorphism group of a free group is virtually torsion-free, for 
each v £ Vq, we may choose a torsion- free subgroup H v of finite index in Out(F(L v )). By 
Proposition 13.111 the kernel Kp of P is free abelian, so that the preimage Hq of FT H v in 
Out°(Ar) is also torsion- free of finite index. Since Out°(Ar) has finite index in Out (A?), 
this shows that Out{A-p) itself is virtually torsion-free. □ 
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An application of the Hochschild-Serre spectral sequence now gives an upper bound for 
the virtual cohomological dimension of Out(A-p). 

Theorem 7.2. The virtual cohomological dimension of Out(A^) satisfies 

vcd{Out{A v )) < rank(Kp) + vcd{Im{P)) < ^ (5 c {v) - 1) + (25{v) - 3). 

vev vev 

Proof. Consider the exact sequence 

1 -> K P -> Out°(A r ) -» Jm(P) -» 1. 

Restricting this exact sequence to a torsion- free, finite index subgroup of Out(A-p), it follows 
that for any coefficient module, the Ep q -term of the associated Hochschild-Serre spectral 
sequence is zero for p > vcd(Im(P)) or q > rank(iTp). The rank of Kp is X^eVb (8c( v ) ~~ ■"•) 
by Proposition 13,111 Since Im(P) is a subgroup of \\ Out{F (L v )) and the vcd of Out(F n ) 
is equal to 2n — 3 (see [CV86| ). the vcd of Im(P) is at most S„ g y (2<5(f ) — 3). □ 

If the graph Tq contains a vertex v which has no leaves attached and is contained in no 
squares, then the only generators of Out°(Ar) which affect vertices in L v are inversions 
and partial conjuations.. .there are no transvections onto vertices in L v . Therefore the 
image of Out°(Ar) in Out(F{L v )) is contained in the subgroup PE(L„) generated by pure 
symmetric automorphisms, i.e. automorphisms which send each generator to a conjugate 
of itself. By a result of Collins |Col89] . the subgroup PS(L V ) has vcd equal to 5(v) — 2. 
Thus we can improve the upper bound of Theorem 17.21 as follows. 

Corollary 7.3. Let Wo be the vertices of Vq which either have leaves attached or are 
contained in a square with v. The virtual cohomological dimension of Out(AY) satisfies 

vcd(Out(A r )) < ( 6 c(v) + S(v) - 3) + ( S ( v ) ~ !)• 

v£Vo vdWo 

In particular, if T has no leaves, triangles or squares, then the virtual cohomological di- 
mension of Out (A-p) satisfies 

vcd(Out(A r )) < Y (<*(«) + 8c(v) - 3). 
vev 

7.2. Free abelian subgroups. The rank of a free abelian subgroup of a group gives 
a lower bound on its virtual cohomological dimension. We have already exhibited a free 
abelian subgroup Kp of Out(A-r), generated by leaf transvections and partial conjugations, 
but in general this is not the largest one can find. In this section we exhibit a subgroup 
which often properly contains Kp. We begin by identifying three free abelian subgroups 
of Aut(Ar). 

(1) The subgroup A. Recall that Tq is a subgraph of T with one vertex in each 
maximal equivalence class of vertices, and that the partial order on vertices is 
given by v < w if lk(v) C lk(w). For each vertex v which is not in the vertex set Vq 
of Tq, choose a vertex w £ Vq with v < w, and let A be the free abelian subgroup of 
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Aut{AY-) generated by the left and right transvections A: v » wv and p: v i— > vro. 
The rank of A is 2|V\F | 

(2) The subgroup L. Let L denote the free abelian subgroup of Aut{Ar) generated 
by leaf transvections. Then L has rank £, the number of leaves of T. 

(3) The subgroup C. Let C denote free abelian subgroup of Aut(Ar) generated by 
partial conjugations by a vertex v of one component of T — {v}. Since this is trivial 
when a component has only one vertex (which is therefore a leaf), C has rank 
Zvev Sc(v)-£(v). 

It is easy to check that all generators of the subgroups A, L and C commute and 
generate a free abelian subgroup of Aut(Ar). We let G denote the (free abelian) image 
of this subgroup in Out(AY), and will now compute the rank of G. The image of L in 
G is isomorphic to L and does not intersect the image of the subgroup generated by A 
and C. The subgroups A and C, on the other hand may intersect non-trivially and may 
contain inner automorphisms. We introduce the following terminology to keep track of the 
possibilities: 

Notation. A component of T — {v} is a leaf component if it contains only one vertex. It 
is a twig if it is not a leaf but is contained in the ball of radius 2 about v, and a branch 
if it is neither a leaf nor a twig. Note that if T is a pentagon, the (unique) component of 
r — {v} is a branch, since points on the interior of the edge opposite v have distance more 
than 2 from v. The number of twigs at v will be denoted r(v). 

Theorem 7.4. If V is not a star, the subgroup G of Out(A-p) generated by the images of 
A, L and C is free abelian of rank 

2\V\V \+J2( S c(v)-t(v)-1) 

vev 

Proof. The subgroup of Aut(Ar) generated by L and A has rank £ + 2|V\Vo|, where I = 
Y^veVa ls ^ ne total number of leaves in V. If v is a separating vertex (which is necessarily 
in Vo), then partial conjugation of a leaf component by v is trivial, and partial conjugation 
of a twig by v is contained in A. Partial conjugation of a branch by v is not contained in 
A. However, the subgroup generated by A and all partial conjugations of branches at v 
contains the inner automorphism associated to v. Thus when we pass to Out(AY), partial 
conjugations at v contribute only 0(v) — 1 generators of G which are independent of A and 
L. □ 

Theorem 17.41 and Corollary 17.31 are summarized in the following corollary. 

Corollary 7.5. The virtual cohomological dimension of Out(A-p) satisfies 

2\V\ + ( 6 o(v) - t(v) - 3) < vcd{Out{A T )) 

vev 
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7.3. Examples. 

Example 7.6. Consider the tree V in Figure [7] consisting of one interior edge with n leaves 
attached at one vertex v and m leaves attached at the other vertex w. The subtree Tq is 
the single interior edge. We have 5c{v) = 5(v) = n + 1, and 5c(w) = 5(w) = m + 1 and 
t(v) = t(w) = 1 so the left-hand side of the formula in Corollary 17.51 is 

2(m + n + 2) + (m - 3) + (n - 3) = 3m + 3n - 2. 

We have Wq = Vq, so the right-hand side is (2m — 1) + (2n — 1) + m + n = 3m + 3n — 2. 
Thus, in this example, the upper and lower bounds agree giving a precise computation, 
vcd(Out(A r )) = 3(n + m) - 2. 



n leaves 




m leaves 



Figure 7. 



Example 7.7. More generally, suppose that V is an aribitrary tree. Then Vo is the set of 
non-leaf vertices of T, 5(v) = 5c(v) for all v, and there is one twig for each univalent vertex 
of Tq. Let e be the number of edges in T, I the number of leaves and £q the number of 
leaves in To- A simple exercise shows that e — 1 = ^2 vG y Q (^( v ) ~ -0> usrn § this, the formulas 
in Corollary 17.51 become: 

e - 1 + 11 - 1 < vcd{Out{A T )) <e + £-3+ ^ (5(v) - 1). 

veWo 

Example 7.8. Consider the case of a single join T = V * W with V = {v\, . . . ,v n } and 
W = {u>i, . . .u> n }, n,m > 2. Then Tq consists of a single edge from, say, v\ to w\. The 
subgroup Kp is trivial, so Theorem 17.21 gives an upper bound of (2n — 3) + (2m — 3) on 
the vcd. For the lower bound, we note 5c{v\) = Sc(w\) = t{v\) = t{w\) = 1, so the lower 
bound is 2(m + n) — 6, matching the upper bound. 

Example 7.9. Suppose V is the graph in Figure El with n > 1 vertices in V and m > 1 
vertices in W. For v G V we have t(v) = 1, 5(v) = m and 5c(v) = 1, while for each 
w G W we have r(w) = 0, £(u>) = n + 1 and 5q(w) = 2. Thus the rank of G is equal to 
2(n + 2m) + (—1) + (— m) = 2n + 3m — 3, giving a lower bound on the vcd, and the upper 
bound on the vcd is equal to 2mn + 2m — 3 since Wq = Vq. So we obtain 

3m + 2n - 3 < vcd(Out(A r )) < 2mn + 2m - 3. 

Thus the gap between the upper and lower bounds grows rapidly with m and n. 
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Figure 8. 

Example 7.10. When the rank of G is equal to the vcd, as in example 1 7 . 6 1 ab ove , it follows 
that G is a maximal rank abelian subgroup in Out(A-r)- However, this is not always the 
case. For example, suppose T contains a vertex v such that T — {v} includes a unique leaf 
w and a large number of non-leaf components. Then the generating set for G contains 
3 tranvections onto w (one leaf-transvection and two non-leaf transvections). In place of 
these 3 transvections, one could take all of the partial conjugations by w of a non-leaf 
component of V — {v}. This makes sense since the non-leaf components of T — {v} are 
exactly the components of T — st(w). One can check that these partial conjugations by w 
commute with all of the other generators of G, giving a larger rank abelian subgroup. It 
would be interesting to determine the maximal rank of an abelian subgroup in Out(A-r) 
and whether that rank is always equal to the virtual cohomological dimension. 

7.4. A spine for 0(A-p)- The dimension of outer space 0{Ay) is in general much larger 
than the virtual cohomological dimension of Out(Ar). In the case of a free group F, 
the outer space O(F) contains an equivariant deformation retract, called the spine, with 
dimension equal to the vcd of Out(F). In this section we produce a similar spine of O(A-p)- 
The dimension of this spine is at least as small as the upper bound on the vcd obtained in 
Theorem 17.21 and in several of the examples given in the previous section its dimension is 
equal to the exact vcd of Out(A-p). 

We begin recalling the construction of the spine of outer space for a free group. Since we 
have not projectivized O(F), it decomposes as a union of open cubes in a cubical complex. 
To see this, we view points in 0{F) as marked, metric graphs, i.e. metric graphs with an 
isomorphism (determined up to conjugacy) from F to the fundmental group of the graph. 
If T is a metric tree with an F-action, then the graph T/F has a natural marking, and the 
open cube containing this point is paramaterized by varying the lengths of edges of this 
graph between and infinity. Some faces of this cube lie in outer space, others do not. In 
particular, if a face contains a graph with an edge of infinite length, then that face does 
not lie in 0(F). 

Remark 7.11. Though it plays no role in what follows, we note that the cube complex 
obtained by including all faces of all cubes is topologically a cone, with cone point the 
point at which all edges have length zero. The link of this cone point is the usual simplicial 
closure of projectivised outer space. 
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Let C denote the closure of the open cube C inside of O(F). For two open cubes 
d,C 2 in O(F), say d < C 2 if C\ is a face of C 2 . The spine of 0(F), denoted Z(F), is 
the simplicial complex whose vertices are labeled by the open cubes in 0(F) and whose 
simplices correspond to totally ordered sets of these cubes. Identifying a vertex vc in Z(F) 
with the barycenter of the cube C, we can view Z(F) as a subspace of O(F). Each open 
cube C in O(F) deformation retracts onto the star of vc in Z(F) and these retracts fit 
together to give a retraction of 0(F) onto Z(F). Since the action of Out(F) on 0(F) 
maps open cubes to open cubes and preserves the partial order, there is an induced action 
of Z{F). 

Now let Ay be an arbitrary right-angled Artin group. Recall from Proposition 14.21 
that O(Ay) decomposes as a product M 1 x Q x Y where Y is a subspace of the product 
n^eVb 0(F(L v )) of outer spaces for the free groups F(L V ). Since a product of cubes is cube, 
this product of outer spaces is as a union of open cubes, where a cube C = \\C V corresponds 
to a specified marked graph for each F(L V ), and the edge lengths give coordinates for the 
cubes. 

Lemma 7.12. The intersection of each closed cube C = Y\C V with Y is a convex cell. 

Proof. A collection of trees {T v } lies in Y if and only if the minimal F(L^) -subtrees are 
equivariantly isometric in all T v with v G L w . By }KV93j . each of these subtrees is uniquely 
determined by the translation lengths of a finite set of elements of F(L^). For each T v , 
these translation lengths are given by a linear combination of the edge lengths of the graph 
T V /F(L V ). Since the edge lengths give coordinates for the cube C, the intersection of Y 
with C is given by a finite set of linear equalities. □ 

It follows from the proof above that if C\ is a face of C% and their intersection with Y 
is non-empty, then Y n C\ is a face of Y n C 2 ■ 

Definition 7.13. We define the spine ofY to be the geometric realization of the poset of 
cells Y n C partially ordered by the face relation. We denote this spine by Z(Ay). 

Proposition 7.14. The action of Out°(Ar) on O(Ay) descends to a proper action of 
Im(P) on Y. With respect to this action, Z(Ay) can be identified with a piecewise linear 
Im(P) -invariant subspace of Y. This subspace is a deformation retract of Y hence, in 
particular, Z(Ay) is contractible. 

Proof. Let X = {X v , X e ,i e ^ v } be a point in 0(Ay) and X ■ <fi = {X$ v , xf e ,t(g v )~ l i eiV } its 
translate by <f>. Recall that X v is a product of trees T v xT^~ with an action of F(L V ) xF(L~-). 
Though this action is not necessarily a product action, it projects to an action of F(L V ) 
on T v . The projection of X on Y is given by the resulting set of actions {T v }. The twisted 
tree-space xt v is a product of the same two underlying trees with the action twisted by 
4> v . The new action of F(L V ) on T v depends only on the projection of <f> v to Out(F{L v )). 
The first statement of the lemma follows. 

The action of Out(F(L v )) on 0(F(L v )) is cellular and the stabilizer of any cell is finite. 
Hence the same is true of the action of Im(P) on n«eVo ®(.F(Lv))- By the discussion 
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above, Im{P) preserves Y and hence it takes open cells C n Y to open cells and preserves 
the face relation. 

Let p be a point of C n Y . The orbit of p intersects C H y in a finite set of points. Since 
C Pi y is convex, the barycenter p is a point of C Pi y which is invariant under the stabilizer 
of C n y, and the entire orbit of p intersects each cell C n y in at most point. It follows 
that we can chose one point xc of each cell C T\Y such that the set of points {xc} is 
Jm(P)-invariant. Now identify these points with the vertices of Z(A-p) in the obvious way. 
Then for any simplex a of Z(A-p), the vertices of a lie in the closure of a single cell C DY 
and their linear span forms a simplex in Y. The resulting simplicial complex is isomorphic 
to Z(At). As in the case of the spine for a free group, retracting each cell C DY linearly 
onto the star of the vertex xq gives a deformation retraction of Y onto Z(A-p). □ 

Proposition 7.15. The virtual cohomological dimension of Out(A-p) satisfies 

vcd(Out(A r )) < rank(Kp) + dim Z(A r ) 

Proof. It follows immediately from Proposition 17.141 that Im(P) has vcd bounded by the 
dimension of Z(-Ar-). The result now follows from Theorem 17.21 □ 

Proposition 7.16. The dimension of Z(Ar) is at most ^2 v 26(v) —3. 

Proof. The dimension of a cube C = \\ C v is at least J2 V ^( v ) an< ^ a ^ m ost Yl v 36 (v) — 3 
since each cube C v has dimension at least 6(v) and at most 36(v) — 3. Therefore the longest 
possible chain of inclusions of cells Y n C is (%2 V 26 (v) — 3) + 1, so that the dimension of 
Z(r) is at most J2 V 26 ( v ) ~ 3 - D 

In fact, Z(Ay) is naturally isomorphic to a subcomplex of a simplicial subdivision of 
the product ]J V Z(F(L V )) of spines for the outer spaces associated to the vertices v of Tq. 
If the links of vertices of Tq have large overlap, as in Example 17.91 Z(^4r) will be much 
smaller than the full product, though it can be shown in this example that they have the 
same dimension. 

On the other hand, in the case that T is a tree, we claim that Z(A-p) = Y\Z(F{L V )). 
To verify this claim, we must show that Y intersects every open cell in \\0{F{L v )). For 
r a tree, two links L v and L w intersect either in exactly one point (if v, w are distance 2 
apart) or not at all. If L v n L w = {u}, we will say that T v and T w are compatible if the 
translation lengths of u in T v and T w agree. A point in Y is a Vo-tuple (T v ) of compatible 
trees. 

A cell in 0(F(L v )) is invariant under scaling, i.e., if T v lies in an open cell C v , then so 
does the tree obtained by scaling the metric on T v by any r > 0. Thus it suffices to show 
that any Vb-tuple of trees (T v ) can be made compatible by rescaling. To do this, fix a pair 
of adjacent vertices v,u in Tq. Every vertex in Tq is even distance from exactly one of 
these two vertices. If w is distance 2n from v, then there is a unique sequence of vertices 
v = vjq, wi, . . . w n = w such that the link of u>j_i intersects the link of Wi in a vertex. 
Starting with T v , we can inductively scale each T Wi to be compatible with the previous 
one. Similarly, for vertices at distance 2n from u. The resulting collection of trees defines 
a point in Y. 
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Note that once the metrics on T u and T v are fixed, the scaling on the remaining trees is 
uniquely determined. Thus, modulo scaling the two base trees, a point in Y corresponds 
to a point in the product of the projectivized outer spaces 0(F(L v )). Summarizing, we 
have shown 

Corollary 7.17. If T is a tree, then Y = R 2 x ]JO(F{L v )) and Z{A T ) ^ \\Z(F{L V )), 
where the products are taken over the non-leaf vertices in V . 
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